a note on approximation conditions, standard triangularizability and a power set topology
نویسندگان
چکیده
the main result of this article is that for collections of entry-wise non-negative matrices the property of possessing a standard triangularization is stable under approximation. the methodology introduced to prove this result allows us to offer quick proofs of the corresponding results of [b. r. yahaghi, near triangularizability implies triangularizability, canad. math. bull. 47, (2004), no. 2, 298--313], and [a. a. jafarian, h. radjavi, p. rosenthal and a. r. sourour, simultaneous, triangularizability, near commutativity and rota's theorem, trans. amer. math. soc. 347, (1995), no. 6, 2191--2199] on the approximations and triangularizability of collections of operators and matrices. in conclusion we introduce and explore a related topology on the power sets of metric spaces.
منابع مشابه
A note on approximation conditions, standard triangularizability and a power set topology
The main result of this article is that for collections of entry-wise non-negative matrices the property of possessing a standard triangularization is stable under approximation. The methodology introduced to prove this result allows us to offer quick proofs of the corresponding results of [B. R. Yahaghi, Near triangularizability implies triangularizability, Canad. Math. Bull. 47, (2004), no. 2...
متن کاملA Note on Belief Structures and S-approximation Spaces
We study relations between evidence theory and S-approximation spaces. Both theories have their roots in the analysis of Dempsterchr('39')s multivalued mappings and lower and upper probabilities, and have close relations to rough sets. We show that an S-approximation space, satisfying a monotonicity condition, can induce a natural belief structure which is a fundamental block in evidence theory...
متن کاملA Note on Bainbridge’s Power Set Construction
The category Rel of sets and relations has two natural traced monoidal structures: in Rel Tr , the tensor is given by disjoint union, and in Rel Tr by products of sets. Already in 1976, predating the definition of traced monoidal categories by 20 years, Bainbridge has shown how to model flowcharts and networks in these two respective settings. Bainbridge has also pointed out that one can move f...
متن کاملA Note on Power-Laws of Internet Topology
The three Power-Laws proposed by Faloutsos et al. (1999) are important discoveries among many recent works on finding hidden rules in the seemingly chaotic Internet topology. In this note, we want to point out that the first two laws discovered by Faloutsos et al. (1999, hereafter, Faloutsos’ Power Laws) are in fact equivalent. That is, as long as any one of them is true, the other can be deriv...
متن کامل0 – 1 – A Note on Power - Laws of Internet Topology
The three Power-Laws proposed by Faloutsos et al. (1999) are important discoveries among many recent works on finding hidden rules in the seemingly chaotic Internet topology. In this note, we want to point out that the first two laws discovered by Faloutsos et al. (1999, hereafter, Faloutsos’ Power Laws) are in fact equivalent. That is, as long as any one of them is true, the other can be deriv...
متن کاملA Note on the Power of Truthful Approximation Mechanisms
We study the power of polynomial-time truthful mechanisms comparing to polynomial time (non-truthful) algorithms. We show that there is a setting in which deterministic polynomialtime truthful mechanisms cannot guarantee a bounded approximation ratio, but a non-truthful FPTAS exists. We also show that in the same setting there is a universally truthful randomized mechanism that provides an appr...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
bulletin of the iranian mathematical societyناشر: iranian mathematical society (ims)
ISSN 1017-060X
دوره 41
شماره Issue 7 (Special Issue) 2015
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023